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Box No, I Basis of the report 

1 . With regard to the language, this report is based on the international application in the language in which it was 
filed, unless otherwise indicated under this item. 

□ This report is based on translations from the original language into the following language , 
which is the language of a translation furnished for the purposes of: 

□ international search (under Rules 12.3 and 23.1 (b)) 

□ publication of the international application (under Rule 12.4) 

□ international preliminary examination (under Rules 55.2 and/or 55.3) 

2. With regard to the elements* of the international application, this report is based on (replacement sheets which 
h ave been furnished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "originally filed" and are not annexed to this report): 



Description, Pages 

1 -23 as originally filed 
Claims, Numbers 

1-19 received on 07.07.2005 with letter of 1 6.06.2005 
Drawings, Sheets 

1 /8-8/B as originally filed 

□ a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing 

3. □ The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

4. □ This report has been established as if (some of) the amendments annexed to this report and listed below 
had not been made, since they have been considered to go beyond the disclosure as filed, as indicated in the 
Supplemental Box (Rule 70.2(c)). 

□ the description, pages 

□ the claims, Nos. 

□ the drawings, sheets/figs 

□ the sequence listing (specify): 

□ any table(s) related to sequence listing (specify): 

* If item 4 applies, some or all of these sheets may be marked "superseded. " 
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applicability; citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


6-11,18 




No: 


Claims 


1-5,12-17,1 


Inventive step (IS) 


Yes: 


Claims 






No: 


Claims 


1-19 


industrial applicability (IA) 
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Claims 


1-19 
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2. Citations and explanations (Rule 70.7): 
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Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Reference is made to the following documents: 

D1 : BISWAS S ET AL: "Opportunistic Routing in Multi-Hop Wireless Networks" 
SECOND WORKSHOP ON HOT TOPICS IN NETWORKS, [Online] 20 
November 2003 (2003-11-20), pages 1-6, XP002319888 CAMBRIDGE, USA 
Retrieved from the Internet: URL:http://www.acm.org/sigs/sigcomm/HotNet s- 
ll/papers/opportunistic_routing.pdf> [retrieved on 2005-03-02] 

D2: NGUYEN T ET AL: "Path Diversity with Forward Error Correction (PDF) System 
for Packet Switched Networks" INFOCOM 2003. TWENTY-SECOND ANNUAL 
JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS 
SOCIETIES, vol. 1 , 30 March 2003 (2003-03-30), pages 663-672, 
XP002319889 

1) The application does not meet the requirements of Article 6 PCT, because claims 1,13, 
14 and 19 are not clear. 

1 .1) The expressions "determining a plurality of simultaneously potential next hop nodes 
for at least one of multiple nodes" and "said (simultaneously potential) nodes jointly 
optimize" in said claims are ambiguous and could be interpreted in many different ways. 

As said plurality of simultaneously potential next hop nodes form a subset of the 
neighboring nodes to said at least one of multiples nodes, they could refer to the set of all 
nodes which could be potential very first next hop nodes in a path joining said at least one 
of multiples nodes and a destination node, so that they all are seen simultaneously as 
potential very first next hop nodes in said path. 

i) This set of nodes could be formed by all the potential very first next hop nodes 
taken individually. They all are considered to find the next hop node which results in 
an optimized cost function, so that they jointly optimize the cost function. 
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ii) This set of nodes could also be formed by a number of sets (i.e., said set is a set of 
sets). Some of these sets could include more than one potential very first next hop 
node, in which case a kind of opportunistic routing algorithm could be used: the 
potential next hop nodes in such a set could jointly optimize the cost function. 

1 .2) Furthermore, claims 1, 13, 14 and 19 attempt to define the subject-matter in terms of 
the result to be achieved ("jointly optimize a predetermined cost function"), which merely 
amounts to a statement of the underlying problem, without providing the technical features 
necessary for achieving this result. 

2) Furthermore, the above-mentioned lack of clarity notwithstanding, the subject-matter of 
claims 1 ? 13, 14 and 19 is not new in the sense of Article 33(2) PCT, and therefore the 
criteria of Article 33(1) PCT are not met. 

2.1) Document D1 (see paragraph 3.1) discloses the subject-matter of claims 1 , 13, 14 and 
19 if they are interpreted as in paragraph 1 .1-ii above. 

2.2) Document D2 (see page 667, left-hand column, line 55 - right-hand column, line 25) 
discloses the subject-matter of claims 1 , 13, 14 and 19 if they are interpreted as in 
paragraphs 1.1 -i above. 

3) Dependent claims 1-12 and 15-18 do not contain any features which, in combination 
with the features of any claim to which they refer, meet the requirements of the PCT in 
respect of novelty and/or inventive step, see documents D1 and D2 and the corresponding 
passages cited in the search report. 
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CLAIMS 

1. A method for cost determination in a multihop communications network, 
characterized by the steps of: 

determining a plurality of simultaneously potential next hop nodes for at least one of 
multiple nodes from a source node to a destination node in the network, such that said 
simultaneously potential nodes jointly optimize a predetermined cost function, said 
plurality of simultaneously potential next hop nodes form a subset of the neighboring 
nodes to said at least one of multiple nodes; and 

determining the optimal cost for said at least one of multiple nodes to be equal to the 
optimized value of the predetermined cost function. 

2. The method according to claim 1, characterized by optimizing said 
predetermined cost function based at least partly on an individual cost for each possible 
next hop node for said at least one multiple nodes. 

3. The method according to claim 1 or 2, characterized by optimizing said 
predetermined cost function based at least partly on a cost factor due to said at least one 
of multiple nodes. 

4. The method according to any of claims 1-3, characterized by determining a 
plurality of simultaneously potential next hop nodes and an associated optimal cost node 
by node, until a mesh of simultaneously potential routes is provided from the source node 
to the destination node. 

5. The method according to any of claims 1-4, characterized by determining link 
parameters that together with the plurality of simultaneously potential next hop nodes 
jointly optimizes a predetermined cost function. 



REPLACEMENT SHEET 



AMENDED SHEET 



25 

6. The method according to claim 1, characterized by determining the plurality of 
simultaneously potential next hop nodes for a node i based on optimization of a 
predetermined cost function fj according to: 

Optimize A \fost s .. k} , ACost.^ \\/S'j (k) e Sj )=> Cost/ opt), Sj ( opt) 

SjeS" 

where S" represents all possible next hop nodes for node i, S] represents all possible 
combinations of the nodes in S'\ Cost„ ti , is the individual cost of node S" J(k) in one 
particular set S], and ACost ls .. fk) is the cost of going from node i to node S" j(k) , and 
Cosh (opt) is the optimum cost for node i and S'j(opt) is the set of simultaneously 
potential next hop nodes. 

7. The method according to claim 6, characterized by determining the plurality of 
simultaneously potential next hop nodes for node i based on optimization of a 
predetermined cost function according to: 

Optimize(f}fost.. t .ACost^^S^ e S])) ° Const, => Cost opt) , 

where o is an arbitrary arithmetic operation depending on choice and design goal, and 
Const., is a term which node i may include in the cost. 

8. The method according to claim 7, characterized by determining the plurality of 
simultaneously potential next hop nodes for a node i based on optimization of a 
predetermined cost function according to: 

Cost. = Optimize{optimizJfost iS ,.(Par) o fjfost s ~ fis] (k} £ Sj E o Const, 

SjeS" l Par 1 J ' J 
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=> Cost, (opt), S'j ( opt), Par( opt) 

where Par is an n-diraensional link parameter space, where n=l, 2,..., Cost tjg .( Par) 
represents the cost to send data from node i to a node in the set S] as a function of the 
link parameter space Par and the set of nodes Sj , and Par (opt) is the optimum set of 
link parameters for forwarding data. 

9. The method according to claim 7 or 8, characterized by selecting the term 
Const, depending on topology connectivity and/or dynamic properties of the network. 

10. The method according to any of claims 7-9, characterized by selecting the term 
Constj depending on stochastic variables. 

11. The method according to any of claims 7-10, characterized by selecting the 
term Const, depending on at least one of interference, battery status at node i and a 
queuing situation at said node i. 

12. The method according to any of claims 1-11, characterized by associating the 
cost for a node with at least one of delay, interference, number of hops and path loss. 

13. A method for cost optimization in a routing protocol in a communications 
network, characterized by optimizing a predetermined cost function, whereby an 
optimal cost and a plurality of simultaneously potential next hop nodes are determined 
for at least one of multiple nodes from a source node to a destination node, said plurality 
of simultaneously potential next hop nodes form a subset of the neighboring nodes to 
said at least one of multiple nodes. 
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14. A system for cost determination in a multihop communications network, 
characterized by: 

means for determining a plurality of simultaneously potential next hop nodes for 
at least one of multiple nodes from a source node to a destination node in the network 
such that said nodes jointly optimize a predetermined cost function, said plurality of 
simultaneously potential next hop nodes form a subset of the neighboring nodes to said at 
least one of multiple nodes; and 

means for determ inin g an optimal cost, for said at least one of multiple nodes, to 
be equal to the optimized value of the predetermined cost function. 

15. The system according to claim 14, characterized by said determining means 
being adapted to optimize said predetermined cost function based at least partly on an 
individual cost for each possible next hop node for said at least one of multiple nodes.. 

16. The system according to claim 14-15, characterized by means adapted to 
determine a plurality of simultaneously potential next hop nodes an associated optimal 
cost node by node, until a mesh of simultaneously potential routes is provided from the 
source node to the destination node. 

17. The system according to any of claims 14-16, characterized by means adapted to 
determine link parameters that together with the plurality of simultaneously potential 
next hop nodes jointly optimize a predetermined cost function. 

18. The system according to claim 14-17, characterized by said determining means 
being adapted to optimize a predetermined cost function f] according to: 

Optimize f x (cost s ,.^ , LCost^ \VS] (k) e S] )=> Cost . ( opt), Sj ( opt) 

S jgS" 
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where S" represents all possible next hop nodes for node i, S] represents all possible 
combinations of the nodes in S", Cost s?k) is the individual cost of node S" J(k) in one 
particular set S], and ACost } . is the cost of going from node i to node S" j{k) , and 
Cost, (opt) is the optimum cost for node i and S'j(opt) is the set of simultaneously 
potential next hop nodes. 

19. A node in a multihop communications network, characterized by 

means for determining a plurality of simultaneously potential next hop nodes for 
said node, such that said simultaneously potential next hop nodes jointly optimize a 
predetermined cost function, said plurality of simultaneously potential next hop nodes 
form a subset of the neighboring nodes to said at least one of multiple nodes; and 

means for determining an optimal cost for the node to be equal to the optimized 
value of the predetermined cost function., 
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